Optimal paths on the space-time SINR random graph
نویسندگان
چکیده
منابع مشابه
Asymptotic optimal SINR performance bound for space-time beamformers
In many detection applications, the main performance criterion is the signal to interference plus noise ratio (SINR). After linear filtering, the optimal SINR corresponds to the maximum value of a Rayleigh quotient, which can be interpreted as the largest generalized eigenvalue of two covariance matrices. Using an extension of Szegö’s theorem for the generalized eigenvalues of Hermitian block T...
متن کاملOptimal Sampling In the Space of Paths: Preliminary Results
While spatial sampling has received much attention in recent years, our understanding of sampling issues in the function space of trajectories remains limited. This paper presents a structured approach to the selection of a finite control set, derived from the infinite function space of possible controls, which is optimal in some useful sense. We show from first principles that the degree to wh...
متن کاملCell Representations of the Configuration Space for Planning Optimal Paths
This paper proposes sampling techniques to approximate the configuration space for optimal motion planning. We sample valid configurations in the workspace and construct path subconvex cells in the free configuration space. The radius of each cell is calculated using lower bounds on the robot’s minimum time to collision. Using theorems about path convexity, the shortest paths found between any ...
متن کاملToward Optimal Sampling in the Space of Paths
While spatial sampling of points has already received much attention, the motion planning problem can also be viewed as a process which samples the function space of paths. We define a search space to be a set of candidate paths and consider the problem of designing a search space which is most likely to produce a solution given a probabilistic representation of all possible environments. We in...
متن کاملTraffic Network Optimal Scheduling Paths Based on Time Intervals Division
In order to make the network model was more fitting the actual condition of city traffic, this paper presents a dynamic transportation network model based on the traffic time division, and designs improved Dijkstra algorithm to solve the city traffic paths planning problem. Dijkstra algorithm is a typical singlesource shortest path algorithm is used to calculate a node to all other nodes in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Probability
سال: 2011
ISSN: 0001-8678,1475-6064
DOI: 10.1239/aap/1300198516